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BACKGROUND OF THE INVENTION 

1. Field of the Invention. 

[0001] The present invention relates generally to computer-implemented drawing 
programs, and in particular, to a method, apparatus, and article of manufacture for 
^^ggi^g intelligentiy placing assembly components in a drawing. 

2. Description of the Related Art. 

[0002] Computer-implemented drawing programs (e.g., a solid modeling or computer 
aided design [CAD] program) are often used to create, view, and modify solid models, 
assemblies, diagrams, flow charts, blue-prints, etc. (collectively referred to as drawings) in 
botii two dimensions (2D) and three dimensions (3D). The drawings comprise one or 
more graphical elements (referred to as components or parts) arranged in a defined 
format. In turn, the graphical elements may comprise one or more smaller graphical 
elements/entities (referred to as features). 

[0003] Components/parts may often be related to each other. For example, one part 
(e.g., a bolt) may be related or intended to fit into another part (e.g., a washer or nut). 
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To establish the relationship, constraints may be placed on the parts. For example, a 
bolt may be consttained to a washet. The consttaints between the parts are based on 
features in the related parts. For example, the center axis feature of a bolt may be 
constrained to a center axis feature of a hole in the washer. Thus, the constraints are 
often specified for particular features in a part. 

[0004] Constraining one or more parts to a particxilar position or relationship with 
another part (also referred to as mating information) are available in the prior art. 
However, placing/positioning a graphical component in accordance with a constraint (as 
desired) is often a laborious process that reqviires significant user interaction through a 
graphical user interface. 

[0005] For example, multiple user actions may be necessary to select a feature of a part 
and create a constraint for that feature. Further, multiple user actions may be necessary 
to select a particular constraint of a component Additionally, once the particular 
constraint has been selected, placing the component with respect to another component 
based on the particular constraint requires multiple steps by a user. 
[0006] What is needed is an easy and efficient manner for quickly placing/positioning 
a component in a drawing using available constraints. 



SUMMARY OF THE INVENTION 
[0007] One or more embodknents of the invention provide a method, apparatus, and 
article of manufacture for positioning a graphical component in a computer- 
implemented drawing program. When drawing a part in an assembly, to reposition the 
part, a user may click on the part with the cursor and hold down the mouse button. 
[0008] The underlying geometry is actively analyzed and several types of feedback are 



provided/ displayed that show how the part will be positioned. The feedback is unique 
and provides the user with valuable input so that the final selected position can be 
understood prior to committing to that position. The feedback mechanism may 
comprise a set of visual positioning characters or glyphs. The feedback shows what type 
of constraint will be applied and can be dynamically changed by selectkig one of a set of 
special keys from the keyboard or by draggiag the part over a specific geometry type. 
[0009] This "click-n-drag'' style assembly mating offers users more control over how 
constraints are applied and can be activated or de-activated by simply holding down a 
key (e.g., the ALT or CTRL key) when selecting the part to be positioned. Accordingly, 
a user is provided with a way to quickly mate components without ever bothering to 
actually enter a constraint command. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] Referring now to the drawings in which hke reference numbers represent 
corresponding parts throughout: 

[0011] FIG. 1 is an exemplary hardware and software environment used to implement 
one or more embodiments of the invention; 

[0012] FIG. 2 illustrates the placement of a component based on an axis constraint in 
accordance with one or more embodiments of the invention; 

[0013] FIG. 3 illustrates the placement of a component based on a face constraint in 
accordance with one or more embodiments of the invention; 

[0014] FIG. 4 illustrates the placement of a component based on a circular constraint 
in accordance with one or more embodiments of the invention; and 



[0015] FIG. 5 is a flow chart illustrating the placement of components in accordance 
with the above examples and one or more embodiments of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0016] In the following description, reference is made to the accompanying drawings 
which form a part hereof, and which is shown, by way of illustration, several 
embodiments of the present invention. It is xmderstood that other embodiments may be 
utilized and structural changes may be made without departing from the scope of the 
present iavention. 

Hardware Environment 

[0017] FIG. 1 is an exemplary hardware and software environment used to implement 
one or more embodiments of the invention. Embodiments of the invention are typically 
implemented using a computer ICQ, which generally includes, inter alia, a display device 
102, data storage devices 104, cursor control devices 106, and other devices. Those 
skilled in the art will recognize that any combination of the above components, or any 
number of different components, peripherals, and other devices, may be used with the 
computer 100. 

[0018] One or more embodiments of the invention are implemented by a computer- 
implemented graphics program 108, wherein the graphics program 108 is represented by 
a window displayed on the display device 102. Generally, the graphics program 108 
comprises logic and/ or data embodied iq or readable from a device, media, carrier, or 
signal, e.g., one or more fixed and/or removable data storage devices 104 connected 
directly or indirecdy to the computer 100, one or more remote devices coupled to the 



computer 100 via a data communications device, etc. Further, the cvirsor control device 
106 may be used by a user to control, place, and position graphics component(s) within 
graphic program 108. 

[0019] Those skilled in the art wiU recognize that the exemplary environment 
illustrated in FIG. 1 is not intended to limit the present invention. Indeed, those skilled 
in the art will recognize that other alternative environments may be used without 
departing from the scope of the present invention. 

Software Embodiments 

[0020] Graphics/ drawing program 108 is configured to create, view, and modify 
drawings (as set forth in the background) displayed on display device 102 ia 2D and/or 
3D. Such drawings comprise one or more graphical elements. A graphical element may 
comprise a part or a component A part or a component may comprise any 2D or 3D 
geometrical shape or entity that may or may not represent a real-world item such as a 
washer, bolt, cylinder, cube, nozzle, etc. Each graphical element is made up of one or 
more features that provide characteristics for the graphical element. For example, a 
cylinder with a hole may have a cylinder feature and a hole feature. 
[0021] As described above, a user may desire to place one graphical component with 
respect to another graphical component based on one or more constiraints of the two 
components. In accordance with one or more embodiments of the invention, the 
graphics program 108 allows a user to easily, quickly, and efficiendy place a component 
with respect to another component based on constraints/features of the components. 
[0022] To place a component, a user merely needs to select and drag one graphical 
component towards/ over another graphical component. Based on a location of a cursor 




when the fkst gtaphical component is selected, one or more features or constraints in 
the graphical component are inferred. As the graphical component is dragged, 
underlying geometry is analyzed to determine appropriate mates for the inferred 
features/constraints. The graphics program 108 then provides feedback that shows how 
the graphical component can/will be positioned. 

[0023] The feedback is unique and provides the user with valxiable input so that the 
jBinal selected position of the graphical component can be understood prior to 
committing to that position. The feedback may include a set of visual positioning 
characters/glyphs or may allow the user to preview the placement for the graphical 
component. The feedback shows what type of constraint wiU be applied and can be 
dynamically changed by selecting one of a set of special keys from the keyboard or by 
dragging the component over a specific geometry type. This "click-n-drag'' style 
assembly mating offers users more control over how constraints are apphed and can be 
activated or de-activated by simply holding down a key (e.g., the CTRL key or ALT key) 
when selecting a component to be repositioned. Accordingly, the user is provided with a 
mechanism to quickly mate components without ever bothering to actually enter a 
constraint command. 

[0024] By intelligently inferring the desired feature on a selected component and 
identifying vaHd geometric or topologic mates for the feature, a dynamic 
preview/drag/mate capability may be provided. 

[0025] FIG. 2 illustrates the placement of a component based on an axis constraint in 
accordance with one or more embodiments of the invention. Holding down the ALT 
key, the user selects the piston/rod subassembly component 202 and begins to drag the 
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component 202, Since the cursor was located over the rod's 202 cylindrical surface, the 
system infers the axis 204 as the feature to find an appropriate mate for. 
[0026] As the rod 202 is dragged, imderlying geometry is analyzed to find an 
appropriate mate. Upon dragging the rod 202 over the cylindrical surface of the cylinder 
body 206, the system analyzes the cylindrical body 206 to find/determine an appropriate 
mate for the axis 204 (e.g., an axis of cylindrical body 206). Once a mate is found, the 
axis 204 of rod 202 snaps to the axis of cylindrical body 206. Accordingly, a preview 208 
of a potential placement of rod 204 with respect to cylindrical body 206 is displayed. If 
the user desires to retain the position of the parts 202 and 206 as displayed in the 
preview 208, the user merely releases the mouse to place the components as previewed. 
[0027] FIG. 3 illustrates another example of the placement of a component. 
However, in FIG. 3, the placement is based on a face constraint. Holding down the 
ALT key, the user selects the stepper motor subassembly component 302 and begins to 
drag the component 302. Since the cursor was located over the stepper motor's firont 
momting face 304, the system infers the firont mounting face 304 as the feature (i.e., a 
planar mate feature) to find an appropriate mate for. 

[0028] As the stepper motor 302 is dragged, underlying geometry is analyzed to find 
an appropriate mate. Upon dragging the stepper motor 302 over the flat top face of the 
enclosure 306, the system analyzes the enclosure 306 to find/determine an appropriate 
mate for the front mounting face 304 (e.g., a planar face of enclosure 306), Once a mate 
is found, the firont mounting face 304 of stepper motor 302 snaps to the face/face mate 
of enclosure 306. Accordingly, a preview 308 of a potential placement of stepper motor 
304 with respect to enclosure 306 is displayed. To retain the position of the parts 302 
and 306 as displayed in the preview 308, the depressed mouse button may be released. 
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[0029] FIG. 4 is another example of the placement of a component based on a circular 
constraint in accordance with one or more embodiments of the invention. Similar to the 
other examples, holding down the ALT key, the user selects the bolt insert component 
402 and begins to drag the bolt 402. Since the cxirsor was located over a circle 404 
around the bolt 402, the system jaifers the circle 404 as the feature to find an appropriate 
mate for. 

[0030] As the bolt 402 is dragged, underlying geometry is analyzed to find an 
appropriate mate. Upon dragging the bolt 402 over the receiving unit 406, the system 
analyzes the receiving unit 406 to find/ determine an appropriate mate for the citcle 404 
(e.g., a circle of receiving unit 406). Once a mate is found (i.e., one of the holes in 
receiving unit 406), the circle 404 of bolt 402 snaps to the circle of one of the holes in 
receiving \init 406. Accordingly, a preview 408 of a potential placement of bolt 404 with 
respect to receiving unit 406 is displayed. If the user desires to retain the position of the 
parts 402 and 406 as displayed in the preview 408, the use merely releases the mouse to 
place the components as previewed. 

[0031] FIG. 5 is a flow chart illiastrating the placement of components in accordance 
with the above examples and one or more embodiments of the invention. At step 500, a 
graphical component displayed on a display device is selected (e.g., by a user). Such a 
selection, in accordance with the invention, may be identified by the user holding down a 
particular key when selecting a component with a cursor control device 106. For 
example, the CTRL key or ALT key may be held down during the component selection 
process. Accordingly, the placement of the component as described herein may be 
activated or de-activated by simply holding down the appropriate key when selecting a 
component to be repositioned. 



[0032] At step 502, a jfirst feature of the selected graphical component is inferred. 
Such an inference is likely based on the location of a cursor when the component is 
selected in step 500 and an indication of the selection may be displayed (e.g., displaying a 
feature in a different color, flashing, or another visual indicator). Once selected, the 
selected graphical component may be moved Such movement represents the 
"dragging" of the selected component (e.g., reflective of the movement of the cursor 
controlled by a user operating a cursor control device 106). 

[0033] At step 504, underlying geometry is analyzed to determine one or more second 
features of the imderlying geometry that can mate with the first inferred feature. Thus, 
based on the first inferred feature, one or more second features in the underlying 
geometry that may mate with the first feature are determined. Accordingly, in one or 
more embodiments, only those features in the underlying geometry that can mate with 
the first feature are identified (and not all available constraints of the underlying 
geometry). 

[0034] At step 506, feedback that indicates placement potential for the selected 
graphical component based on the first feature mating with one or more of the second 
features is displayed. The feedback shows how the part will be positioned, is unique, and 
provides the user with valuable input so that a final selected position can be understood 
prior to committing to that position. 

[0035] As described above, such feedback may comprise a visual indication of the 
placement potential, a preview of the component, and/or an indication of the type of 
constraint that will be applied. For example, the second feature may be highlighted, 
blink, or displayed differendy in some manner. Alternatively, a set of visual positioning 
characters or glyphs may be displayed. AdditionaUy/altematively, a preview of the 
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selected graphical component with the first and second features in a mated position may 
be displayed. 

[0036] Fxirther, as the component is dragged/moved, the feedback presented on the 
display may change dynamically. Thus, as the component is moved over 
different/specific geometric features, different mates/ feedback may be displayed that 
illustrate the potential placement for the component. For example, referring to FIG. 4, 
as the bolt 402 is moved over the different holes in receiving unit 406, a different 
preview illustrating the bolt 402 in a particular hole may be displayed. 
[0037] Additionally, when multiple mates are available, the user may have the 
capability to scroll between or choose the mate desired. For example, using special keys 
from a keyboard, a different mate may be selected. When multiple mates are available, a 
particular mate or constraint type may be inferred by the system. Thereafter, a user may 
have the capability to override the inference. Further, when an inferred constraint type 
is overridden, geometric selections (e.g., available mates) may be automatically updated 
as appropriate for the new constraint type if necessary. 

[0038] Alternatively, users may have the capability to cycle through solutions for a 
given constraint type using the keyboard. For example, if the user drags a cylinder over 
another cylinder and presses the "i" key to change the mate into an insert constraint, the 
geometric selections may change from cylinder selections to vectored circle selections 
that are appropriate to the insert constraint. 

[0039] Once a constraint type is selected, available mates of that constraint tj^e may 
be selected. For example, if the user presses the <SPACEBAR>, the solution (direction) 
of the insert may change. Moreover, since each constraint type has its own solution (e.g., 
a mate has a mate and flush solution, a tangent has an inside and outside solution, etc.) 
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the operation of the <SPACEBAR> may be dependent on the ctirrent constraint type. 
Such an override feature may reduce the number of keys that the user tnight otherwise 
have to know if each solution cycle tool were instead assigned to its own unique key. 
[0040] Once an appropriate constraint is available, the user may elect to place the 
component based on the first feature mating with one of the second features. Releasing 
a button on a cursor control device 106, for example may enable such placement. 
[0041] As illustrated above, components may be ititeUigendy dragged and placed in. an 
assembly. To provide such placement capabilities that are efficient and easy to use, 
various additional functionality/ options may not be enabled. For example, in one or 
more embodiments of the invention, offset, angle, flip, motion ratio, tangency, flush, and 
select other capabilities may not be provided. 



Conclusion 

[0042] This concludes the description of one or more embodiments of the invention. 
The following describes some alternative embodiments for accompUshtng the present 
invention. For example, any type of computer, such as a mainframe, minicomputer, or 
personal computer, or computer configuration, such as a timesharing mainframe, local 
area network, or standalone personal computer, could be used with the present 
invention. 

[0043] The foregoing description of the preferred embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to Umit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 
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the invention be limited not by this detailed description, but rather by the claims 
appended hereto. 
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